MODIFIED STEINER-WEBER PROBLEM WITH ADDITIONAL RESTRICTIVE CONDITIONS
نویسندگان
چکیده
منابع مشابه
A modified Weiszfeld algorithm for the Fermat-Weber location problem
This paper gives a new, simple, monotonically convergent, algorithm for the Fermat-Weber location problem, with extensions covering more general cost functions.
متن کاملSiegel’s Lemma with Additional Conditions
The name Siegel’s Lemma is usually used to denote results about non-trivial small-height solutions of a system of homogeneous linear equations, or (which is the same) about non-zero points of small height in a given vector space. Such a result in a simple form was first proved by Thue in 1909 using the Dirichlet’s box principle. Siegel in 1929 was the first to formally state this principle in t...
متن کاملThe Fermat-Steiner Problem
Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org/about/terms.html. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive only for your perso...
متن کاملThe Steiner tree problem with hop constraints
The Steiner tree problem in graphs is to determine a minimum cost subgraph of a given graph spanning a set of specified vertices. In certain telecommunication networks, additional constraints such as, e.g., reliability constraints, have to be observed. Assume that a certain reliability is associated with each arc of the network, measuring the probability that the respective arc is operational. ...
متن کاملThe inverse Fermat-Weber problem
Given n points in the plane with nonnegative weights, the inverse Fermat-Weber problem consists in changing the weights at minimum cost such that a prespecified point in the plane becomes the Euclidean 1-median. The cost is proportional to the increase or decrease of the corresponding weight. In case that the prespecified point does not coincide with one of the given n points, the inverse Ferma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta academica karviniensia
سال: 2018
ISSN: 1212-415X,2533-7610
DOI: 10.25142/aak.2018.019